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Abstract. We settle a conjecture of Farmer and Ki in a stronger form. Roughly speaking 
we show that there is a positive proportion of small gaps between consecutive zeros of the 
zeta-function £(s) if and only if there is a positive proportion of zeros of C'( s ) tying very 
closely to the half-line. Our work has applications to the Siegel zero problem. We provide 
a criterion for the non-existence of the Siegel zero, solely in terms of the distribution of the 
zeros of C'(s). Finally on the Riemann Hypothesis and the Pair Correlation Conjecture we 
obtain near optimal bounds for the number of zeros of C'( s ) tying very closely to the half- 
line. Such bounds are relevant to a deeper understanding of Levinson's method, allowing us 
to place one-third of the zeros of the Riemann zeta-function on the half-line. 



1. Introduction. 

The inter-relation between the horizontal distribution of zeros of ((s) (denoted p = /3 + ry) 
and the horizontal distribution of the zeros of C'( s ) (denoted p' — /3' + r/) is the basis of 
Levinson's method [12] allowing us to place one third of the zeros of ((s) on the critical line. 

Recently it has been understood that the horizontal distribution of the zeros of C'( s ) i s 
also related to the vertical distribution of zeros of C( s )- As an first attempt at capturing 
such a relationship we have the following conjecture of Soundararajan [16] . 

Note: Throughout we assume the Riemann Hypothesis. We recall that 0' > \ for all 
non-trivial zeros of C'( s ) ( see [IB]) and that this is equivalent to the Riemann Hypothesis. 

Conjecture 1 (Soundararajan [IS]). We have 

(A) liminf(7 + — 7) log 7 = 

7— >oo 

with 7 + the ordinate suceeding 7, if and only if 

(B) liminf(/3' - i)log 7 ' = 

7'— >oo 

Zhang [19] shows that A ==>- B (see also [8] for a partial converse). Ki |TT] obtained 
a necessary and sufficient condition for the negation of B. Ki's result shows that zeros p' 
with (/?' — |)log7' = o(l) arise not only from small gaps between zeros of ((s) but also, 
for example, from clusters of regularly spaced zeros of ({s). Therefore given our current 
knowledge about the zeros of ((s) it is possible for B and the negation of A to co-exist. The 
assertion A is arithmetically very interesting, since, following an idea of Montgomery (made 
explicit by Conrey and Iwaniec in [2]) if there are many small gaps between consecutive zeros 
of C(s) then the class number of Q(v— ~d) is large and there are no Siegel zeros. 
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m'(s 



A more recent attempt at capturing the relation between the distribution of zeros of £(s) 
and C'( s ) * s due to Farmer and Ki [J]. Let w(x) be the indicator function of the unit interval. 
Following Farmer and Ki we introduce two distribution functions, 

■ hm mi > w 

t^oo TlogT 4^ V £ J 

T<~/'<2T v 7 

, x r • f 27T ^ /(7+-7)logT\ 
m(e) := hmmi — — — > w\ . 

T<~/<2T v 7 

These are indeed distribution functions, since in a rectangle of length T, both ((s) and 
C'( s ) nave asymptotically N(T) ~ (T/27r)logT zeros (see [1]), and it is conjectured that 
m'(t>) — > 1 as v — )■ oo, whereas it is known that m(v) — » 1 as w — >■ oo (see [TB], [7]). 

Zhang shows in [19] that if m(e) > for all £ > 0, then m'(e) > 0. An analogue of 
Soundararajan's conjecture would assert that m(e) > for all e > if and only if m'(e) > 
for all £ > 0. As explained by Farmer and Ki in [4] if for example the zeros are well- 
spaced with sporadic large gaps, something we cannot rule out at present, then in principle 
m'(e) > is not enough to imply m(e) > 0. Farmer and Ki propose the following alternative 
conjecture. 

Conjecture 2 (Farmer and Ki [4]). Ifm'(e) ^> e v with a v < 2 os e -> then m(e) > for 
all e > 0. 

This is a realistic conjecture since we expect that m'(s) ~ (8/97r)e 3 / 2 as e — > (see [3]). 
Farmer and Ki comment "we intend this as a general conjecture, applying to the Riemann 
zeta-function but also to other cases such as a sequence of polynomials with all zeros on 
the unit circle" and that "stronger statements should be true for the zeta function". Our 
main result is a proof of Conjecture 2 in a stronger and quantitative form for the Riemann 
zeta-function. 

Main Theorem. Let A, 5 > be given. 

• If m'(e) > e A as £ — >• then m(e 1/2 ) > e A+s for all e < 1. 

• Ifm(£ 1/2 ) > e A as e ->■ then m'(e) > £ A+S for all £ < 1. 

We conjecture that m'{£) x m(e 1,/2 ) provided that one of m(e) or m'(e) is ^> £ A for some 
A > 0. This is consistent with the expectation that m(e) ~ (7r/6)£: 3 and m'{£) ~ (8/97r)e 3 / 2 
as e (see [3]). Our Main Theorem could be restated as saying that 

logm(£) ~ logm^e: 1 / 2 ) 

as £ — > provided that one of m(e) or m'(£) is greater than e" 4 . As a consequence of the 
Main Theorem we obtain estimates for m'(£) assuming the Pair Correlation Conjecture. 

Corollary 1. Assume the Pair Correlation Conjecture. Let 5 > 0. Then 

£ 3 / 2+s « m'(e) « £ 3/2 ~ s 

as £ — > 0. 

An assumption on the zero distribution in Corollary 1 is inevitable, since m'{£) — > implies 
that almost all the zeros of £(s) are simple. Corollary 1 allows one to quantify the loss in 
Levinson's method coming from the zeros of C'( s ) ly m g closely to the half-line. Unfortunately 
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Corollary 1 is a conditional result, and as such it cannot be used to put a greater proportion 
of the zeros of ((s) on the half-line (see [5] for related work). 

A final consequence of our work is a criterion for the non-existence of the Siegel zero in 
terms of the zeros of C'( s )- We state it only for completeness since a stronger result has been 
obtained by Farmer and Ki jl]. 

Corollary 2. Let A > 0. // m'(e) ^> e A , for all e > 0, then for primitive characters x 
modulo q, 

L(l; X )>(logg)- 18 . 

for all q sufficiently large. 

Proof. If m'(e) 3> e A for every e > then m(l/4) > by our Main Theorem, hence 
L(l; x) > (log?) -18 f° r & h 9 sufficiently large by Theorem 1.1 of Conrey-Iwaniec, [2]. □ 

With some care it is possible to turn the above Corollary into an effective result. By 
Dirichlet's formula Corollary 2 also implies that the class number of Q(v— d) is at least as 
large as c\/~d(\ogd)~ 18 with c constant. 

Farmer and Ki show that if m'(e) 3> exp(— e _1 / 2+<5 ) as e — > 0, for some S > 0, then there 
are N(T)/ log log T ordinates of zeros of lying in [T; 2T] and such that (7 + — 7) log 7 = 
o(l) as T — > 00. Using the result of Conrey and Iwaniec [2] this is enough to rule out 
the existence of Siegel zeros. It is an interesting question to determine whether, given 
the current technology, one can increase the exponent | in Farmer and Ki's assumption 
m'(e) ^> exp(— e _1 / 2+<5 ) and still guarantee the non-existence of Siegel zeros. 

2. Main ideas 

The first part of our Main Theorem follows from the stronger Theorem 1 below. 

Theorem 1. Let A, 5 > 0. There is a constant C = C(5, A) such that if < e < C and 
m'(e) > ce A then m(e 1/2 - 5 ) > (c/8)e A . 

The approximate value of C(5, A) is (BS/A) 32A ^ 5 with B an absolute constant. Theorem 
1 follows from two technical Propositions which we now describe. Given a zero p' = (3' + ij' 
of ('( s ) we denote by p c = \ + i-y c the zero of ((s) lying closest to p' . If there are two choices 
of p c then we pick the one lying closer to the origin. For any ordinate 7 of a zero of ((s) we 
denote by 7 + the ordinate suceeding 7 and by 7" the ordinate preceeding 7. We denote by 
7 ± the ordinate closest to 7. Theorem 1 follows quickly from the following Proposition. 

Proposition 1. Let < S, e < 1. Let S £ ^(T) be a set of zeros p' = (3' + i-y' of ('(s) such 
that T < 7' < 2T, p' - \ < e/\ogT and 

\ 7c - 7c h \>s 1 / 2 - 5 /\ogT 
There is a C = C(5,A) such that if < e < C then \S EjS (T)\ < e A • TlogT. 

The proof of Proposition [T] rests on a Proposition describing the structure the roots of 
('(s) lying close to the half-line. The Proposition which we are about to state complements 
with a corresponding upper bound the classical lower bound, 
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valid for all p' = (3' + ij' (see [16J). It might be of independent interest. 



Proposition 2. Let 0<5<l ; 0<e<c with c > an absolute constant. Let T be large 
and Z := Z B) g(T) be a set of 5/\ogT well-spaced ordinates of zeros p' such that p' ^ p, 
-\ <e/\ogT andT <i <2T. If\Z £ , s (T)\ >e A -TlogT then, for any given k > 0, all 
but k\Z\ elements p' e Z satisfy the inequality, 



g«i^ ft i«^io g M)-^9. 

The proof of the converse part of our Main Theorem builds on ideas of Zhang, and follows 
from the following more precise statement valid for any fixed e > 0. 

Theorem 2. Let A, S > 0. There is a C = C(8, A) such that ifO<e<C and m(e l/2 ) > ce A 
then m'(s) > (c/A)e A+s . 

The paper is organized as follows. Most of the paper, all the way until section 7, is devoted 
to the proof of the propositions above and the deduction of Theorem 1 from them. Following 
section 7 we prove Theorem 2 and Corollary 1. 



Define, 



3. Lemma on Dirichlet polynomials 

A(n)W N (n) 



A N (s) := J2 



n<N 



with 



W N (n) 



1 for 1 < n < N 1 ' 2 

\og{N/n) I log N for N 1 ' 2 <n<N 

The lemma below is due to Selberg. 

Lemma 1. Let a = \ + 2/ logiV, with N < T. Then forT^t^ IT, 



a 1 



[o- - + (t - 7) 2 

Proof. This is equation (2.2) in [TH]. □ 

Using the explicit formula we obtain an upper bound for the number of zeros in a small 
window [t — 2nK/ logt; t + 2nK/ logi], in terms of the Dirichlet polynomial 



n<N 

We have the following lemma. 

Lemma 2. ForT <t< 2T and N <T, 



" x »r/ 71 ^ lo S T \B N U + it)\ 

4 + r^)-4-r^)«rf^ + 



7T 

logj\r y v " logiV ~ logiV ' logiV 
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Proof. Let 



FaM 



sin irAv 
71 Av 



be the Fejer kernel. The Fourier transform of Fa(v) is for \x\ < A 



F A (x) :-- 



F A (t)e 



-2witx 



■ u = s ( 1 " i ) 



and Fa(x) = for |x| > A. By the explicit formula (see Lemma 1 in [9] 



(3) $>a(7 - *) = 0(e^ 2 • r 2 + 1/A) + - / F A (u-t)-M-( J + -)du 



OO 



A(ra) 



n=2 



/7 



Fa 



I' V I 

logn 



2tt 



+ T A 



logn 
2vr 



The integral over u is bounded by <C (logt)/A. On the other hand the prime sum is bounded 

by, 



1 x ^ A 



A(n) 



2vrA ^ n i/2+a 

n<e 2 7 rA 



logn 



2ttA 



Finally (tt/2) 2 -Pa (7 ~~ is an upper bound for the number of zeros in the interval going 
from t - 1/(2 A) to t + 1/(2 A). If T < t < 2T we choose 2vrA = log N and we are done. □ 

In order to understand the average behavior of the Dirichlet polynomials An(s) and Bn(s) 
we use a version of the large sieve. 

Lemma 3. Let A(s) be a Dirichlet polynomial with positive coefficients and of length x. Let 
s r = a r + it r be points with T < t r < 2T and < o~ r — \ < ej logT for some small e > 0. 
Suppose that \ti —tj\ > 5/ logT for i ^ j , with lOOe < 5 < 1. Then, for x k < T , 



\2k 



< 



20 logT 

5 



2T 



\A{\ + it)\ 2k dt 



-2T 



Proof. Let D(s) = A{s) k . For any s we have, with C a circle of radius 5/(2 logT) around s, 



\D(s)\ 2 < 



2 / 4(logT) 2 



ix5 2 



\D(x + iy)\ 2 dxdy 



Summing over all s = s r , since the circles are disjoint we obtain, 



5>< 



< 



4(logT) 2 [2 +5 / l °z T f 2T+1 



n5 2 



\D(a + it)\ 2 dtda 



'I -8/ logT JT-1 

Since the coefficients of D(s) are positive, and D is of length at most T, by a majorant 
principle (see Chapter 3, Theorem 3 in [H]), the inner integral is bounded by 

r-2T 



<3e 25 \D{\ + it)\ 2 dt 

J-2T 



Since in addition 5 < 1, the claim follows (we obtain a constant of 8e 2 /ir < 20). 
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□ 



Combining the above lemma with Chebyschev's inequality allows us to understand the 
average size of the Dirichlet polynomials An(s) and Bn(s). 

Lemma 4. Let s r = o r + it r be a set of well-spaced points as appearing in the statement of 
Lemma 3. Suppose that N k < T / logT. The number of points s r for which we have 

\A N (s r )\ > (k/e)\ogN or \B N (s r )\ > (k/e)\ogN 

is bounded above by <C {e~ k / 5)T log T . 

Proof. Let Ln(s) be either An(s) or Bn(s). Let 

A(n) 



D N (s) = 



n<N 

By a majorant principle (see Chapter 3, Theorem 3 in [13]) we have, 

/2T p2T 
\L N {\ + it)\ 2k dt < 3 / \D N {\ + it)\ 2k dt 
-2T 

By Soundararajan's lemma 3 in [17], for N k < T / logT we have, 

|T>jv(§ + it)| 2fc dt < £:!T(logiV) 2A; 

2T 

Therefore, for N k < T/logT, by the previous lemma, 

^|L^( Sr )| 2fc « T -TlogT(logiV) 2fc 

It follows that for N k < T/logT, the number of points s r for which \Ltf(s r )\ > BlogN is 
less than, 

« {^) -iT/5)\ogT 

Choosing B = k/e we conclude that the number of points for which \L^(s r )\ > k/e is 
bounded by (e~ k / 5)T\ogT as desired. □ 

Lemma 5. Let < c < 1. Uniformly inT ^.t ^ 2T and N ^T, 

T s = + ° S t ,n{s i 

C , , s — p V c 

|s-p|<c/logT r v 



where 



EtA*) ■= A? • (1^001 + \ B »(l + n)\) + loR ' 



logiV v ' v 1 Vi /Iy logiV 
Furthermore, if s r is a set of well- spaced points as in Lemma 3, and N k < T/logT, then 

X^A^r «(A; 2 V<5)TlogT. 
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Proof. Selberg shows in [14] (see equation (14) on page 4) that 

\s—p\<{\ogT) 1 

It suffices to notice that the contribution of the zeros p with c(logT) -1 < \s — p\ < (logT) -1 
is bounded above by 

logT / , 7Tx , ir ,\ logT /logT 1 .„ .A 

< -2— ■ [N(t+ -) - N(t - -) < -2— ■ — ^— + ■ B N a + it) 

c V logiV ; v \ogN' J c \\ogN logiV 1 V2 n ) 

Combining the above two equations we obtain the first part of the lemma. Now it remains 
to estimate the moments of £t,n- We have, 

E^0v)| 2fc « ' (El^)| 2& + El S ^)| 2fc ) +((C^) 2 V^logT 

S J* S t S <r 

with C > an absolute constant. Using Lemma 3 and proceeding as in Lemma 4 we 
find that the 2/c-th moments of the Dirichlet polynomials An and Bn is bounded above by 
(k\ / 5)T logT (log N) 2k . Hence we conclude that the 2/c-th moment of Sn,t is bounded above 
by ((Ck) 2k /5)TlogT 

□ 

4. Proof of Proposition [2] 
The proof of Proposition [2] rests on the following classical lemma. 
Lemma 6. If p' ^ p then, 

£^ F - i £i_ +0(1) . 

Proof. See Zhang [TH], Lemma 3. □ 



We will show that on average the zero p = p c dominates, the claim then follows shortly. 
In order to simplify the notation we define, as in the previous section, 

A(n)W N (n) 



Ms) ■= E 



n" 

n<N 



with Wn(ti) the same smoothing as defined in the previous section. We also define 

A(n) A logra \ 

n<iV V 6 / 

On average both Dirichlet polynomials are of size log N. 

Proof of Proposition 2. Let N < T to be fixed later. In the formula 
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The contribution of the p's for which I7 — 7'! < 7r(log N) 1 is bounded above by 



(5) «Cv(V + ,-^)-iV(7'-r-^) 



7T 



logiV 



logiV' 



/1 2 



log T 

logiV ' logiV 



+ 



/1 2 ' 



by Lemma 2. On the other hand, to bound the contribution of the p's for which I7 — 7'] > 
7r(log iV)" 1 we notice that if (7' — 7] > vr(log N)^ 1 then 

(/?' - \? + (7 - i? » (2/ log Nf + (7 - if- 
Therefore the contribution of the p's with I7 — 7'! > 7r(log N)^ 1 to (jlj) is bounded above by 

2/logiV 



(6) «(/?' 



DlogiV-^ 



by Lemma 1. Combining 



(7) logT« 



logT 

logiV ' logiV 



+ 



(2/logiV) 2 + (7-Y) 5 

< |)logJV- (logT + 
(jSD and (jBJ) we conclude that 



.4 



A? 



1 1 

2 + logiV 



Z7 



|Pc - p 



/1 2 



0? 



§)logiV- (logT + 



1 



logiV 



Z7 



Suppose that N k < T / logT with a to be fixed later and N the largest integer such that 
N k < T/logT. By Lemma 4 the number of p' G Z £i< 5 for which |-Bjv(| + 27') I > (k/e) log TV 
is bounded above by c(e~ k /5)T log T with c a constant. Similarly the number of p' G .Z^ for 
which |Ajv(| + 1/ log N + ij') \ > {k/e)logN is also bounded by above by c[e~ k / 5)T logT . 
Choose so that ce~ k /5T logT < (re/2) | .2^5 1. Since |^ e ^| > ci£ A TlogT we can take k to be 
the closest integer to c 2 Alog(re£5) _1 with c 2 an absolute constant. Choose N to be the largest 
integer such that N k < T/logT. With this choice of k and N it follows that for at most 
k\Z £ ^\ elements p' G Z Et g we have \B N (^ + ij')\ > (k/e) logN or |Aw(| + *7')l — (^/ e ) logiV. 
It follows that for all but at most k\Z £ ^\ of the p' G Z e j we have, 



clogT < k 



\Pc - P 



'12 



+ -.( / 3'-!).(l 0g T) ; 



A: 



with c > an absolute constant. If e is choosen so that e < (c/2) then (since $'—\ < s/ logT) 
we obtain 



[c/2) logT < k 



\Pc - P 



'12 



hence |p c — p'| 2 < (&(/?' — \) / 'logT) 1 / 2 which gives the desired bound for all but at most 
k\Z £ ^\ elements p' G Z £t g. (Recall that k <C A log^ft)" 1 )). □ 



5. Proof of Proposition 1 



The lemma below is critical, in that it allows us to produce a sufficiently dense well-spaced 
sequence of zeros of C'( s )- 

Lemma 7 (Soundararajan [IS])- Suppose that pi = \ + vyi and p 2 = \ + v^2 « r e two 

consecutive zeros of ((s) with T ^ 7! < 72 ^ 2T for large T. Then the box, 

{s = o- + it:±^o-<± + l/logT, 7l < t < 72} 
contains at most one zero (counted with multiplicity) ofC'(s). 

Proof. The only way that p' can lie on the critical line is if p' = p. Since 71 < t < 72 this 
possibility is excluded. As for the box | < o < | + 1/logT we know by Soundararajan's 
work [16] (see Proposition 6) that the box ~<ct<~ + 1/ logT with t in [71, 72] can contain 
at most on zero of C'( s )> counted with multiplicity. □ 

We are now ready to prove Proposition [TJ 

Proof of Proposition 1. Suppose that S = S 6j s(T) > e A -T\ogT. We will show that this leads 
to a contradiction when < e < C(5, A) with C(8, A) some explicit constant depending only 
on 5 and A (for example we could take C(5,A) = (c5 / A) 32A ^ S with c > an absolute 
constant). Since each p' G S satisfies 7" < 7' < 7+ and | 7c — > e 1 ^ 5 / logT by the 
above lemma for each p' G S there is at most one zero of C( s ) i n [7(7; 7c] and at most one 
zero of ('(s) in [ 7c , 7 +]. 

We construct a subset 5" of S by skipping every second element in 5*. This produces a 
subset of at least (1/2) | -S' | elements, with the property that the ordinates of elements of S' 
are e 1//2_5 /logT well-spaced, because | 7c — jf\ > e 1 ^ 2 ^ 6 / logT for each p' G S. 

By Proposition 2, we have for at least half of the p' G S', 



Cy/Aelog(e) 
7 - 7c < \P ~ Pc\ < - 



logT 

with C > an absolute constant. We call 5"' the subset of S' satisfying the above inequality. 
Since \jf — 7c | > e 1 ^ 2 ^ 5 / logT for each p' G S" the interval I7' — 1\ < e 1 ^ 2 " 5 / logT contains 
exactly one ordinate of a zero of ((s) (namely j c ) once e is choosen so small so as to make 
the right-hand side of (JS]) less than e 1 ^ 2 " 5 / logT (for example e < (5/CA) 2 ^ 5 would suffice). 
Using Lemma 5, we have at s = p' G S, 

El „ logT 
< ^T,7V S 
s — p c 

\s-p\<c/logT 

Choose s = p' G 5"', c = s l l 2 ~ & and the largest integer such that N k < T / logT with a k 
to be fixed later (ultimately k = \(A + l)/tf|). By our previous remark the left-hand side of 
the above expression consists of only one term (p' — p c ) _1 . Raising the above expression to 
the 2fc-th power and then summing over all p' G S" we obtain 

(9) £ 7 _ X fc « ^ fe+2fc5 • (ClogT) 2fc £ |^(p')| 2fc 

(10) < £ -fe+2fc5 . (( Ck yk/ £ i/2-6) . T (logT) 2fc+1 
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by Lemma 5, with C > an absolute constant (not necessarily the same in each occurence). 
Since for each p' G S" we have, 



\/Ae\og( 



-l 



logT 

the left-hand side of (jHJ) is at least 

(12) > (C/A) k ■ e A - k • (log(e)- 1 )-* • T(log T) 2k+l 

since \S"\ > e^TlogT. Combining the upper bound (jUJ) and the lower bound (llip we get 

e^ClogCe)" 1 )-* < £ - k - 1/2+{2k+1)& ■ (CAk) 2k 

with C > an absolute constant. The above inequality simplifies to 

£ a+i/2 < ( CAk yk . e (2k + i)s . (iog( e )-i)*. 

Using the inequality (logx) < x 5 /5 we obtain 

e A+1/2 <{CAk/5) 2k -e k& 

Choosing k to be the smallest integers with kS > A + 1 we obtain a contradiction once 
e < (2C5 2 /A 2 ) 16A / S with C an absolute constant. (Note: We have certainly not tried to 
optimize the constant C(5,A)). □ 

6. Proof of Theorem [D 

Let T be large. By assumption each interval [T; 2T] contains at least c£ A N{T) ordinates 
T < 7' < IT with /3' — | < e/ logT. \i p' = p for more than half of these zeros of (^"'(s) , then 
we have > (c/2)£ A N(T) zeros p with 7 + = 7 and so we are done. 

Thus we can assume that there are > (c/2)£ A N(T) zeros p' with T < 7' < 2T, p' ^ p and 
/3' — I < e/ logT. We call the set of such p' by S. By Lemma 7 between any two consecutive 
zeros of ((s) there is at most one p' G S. For each p' <E S consider two possibilities 

(1) IT^-Tcl <£ 1/2 - 5 /\ogT 

(2) tit-lcl >£ 1 / 2 - 5 / logT 

Call S2 the subset of 5 for which the second possibility holds. If the second possibility holds 
for at least one half of the elements in S then IS^I > (c/2)£ A TlogT. But this is impossible 
by Proposition 1 once £ is less than (c/A)C(8,A + 1), with C(6,A) as in the statement of 
Proposition 1. Therefore the second possibility can hold for at most one half of the elements 
in S. Hence the first possibility holds for at least a half of the elements in S. Call Si the 
subset of S for which the first possibility holds. 

By Lemma 7, there are no two p' G S\ lying between the same tuple of consecutive zeros of 
C(s). Every p' G Si lies either between [7", 7J or [j c ] 7+] and moreover one of these intervals 
is of length < £ l l 2 ~ s / log7 c . Skipping every second p' G Si we make sure that no two pi G Si 
and P2 G Si lie between the same set of consecutive zeros. Therefore every second p' G Si 
gives rise to one (new) zero 7 (namely 7 C or 7") with (7+ — 7) log 7 < £ l l 2 ~ 5 . Thus we have 
at least (l/2)|5i| > (c/8)e A • T log T zeros T < 7 < 2T such that (7+ - 7) log 7 < £ x l 2 - & . 
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7. Lemma: Zeros of the Riemann zeta-function 

In this section we collect a few facts concerning the zeros of the Riemann zeta-function. 
They will be used in the proof of Theorem 2 and Corollary 1. We first need Gonek's lemma. 

Lemma 8 (Gonek pi)]). If x — a/b ^ 1 and a,b < N, then, 

x i7 <iVlog 2 T 

T<7<2T 

Proof. As noted by Ford and Zaharescu (Lemma 1, j6]), it follows from Gonek's work that, 

E lVW7 = W^;" - 1 + ( xloM + wr\ . 

T t^ 2T 27r thg{x/n x ) V logx 7 

Since x is not an integer we have x ^ n x . Therefore the closest that \x/n x \ = \a/(bn x )\ 
can be to 1 is when bn x is equal to a ± 1. This shows that | \og(x/n x )\ ^> a -1 ^> N" 1 . 
Therefore the main term in the above equation is bounded by iV log T, This gives a bound 
of ET< 7 <2T a;i7 < N/y/xlogT + y/x~\og 2 T for x > 1. For x < 1 this bound is reversed to 
y/xNlogT + log 2 T I ^fx. In either case the final bound is <C iVlog 2 T because N^ 1 < \x\ < 
N. □ 

An quick consequence of the above lemma is a bound for Dirichlet polynomials. 

Lemma 9. Let Bj^(s) be as in Lemma 2. If N k < VT then, 

\B N (l + ij)\ 2k < (Ck) k -T\ogT-(\ogN) 2k 

T<7<2T 

for some absolute constant C > 0. 
Proof. First notice that for T <t < 2T 

E ^ • (i - i^vj = ss / 2 _ c (s + 1 + 2!i) ' ?wf + 0(1) 



fc>l 



^" + £ (1 + » ) + ( 1+ '!l£. J v-v 

C V logA^ 



2t 2 logiV C 

and that the above expression is less than <C log log T by a classical estimate for the size of 
C'/C on the Riemann Hypothesis. Therefore, 

2k 

+ T log T- (Clog log T) 2k . 

T<7<2T T<7<2T p<V 

with C > some absolute constant. We denote the coefficients of the Dirichlet polynomial 
over primes by a(p). We have, 

2k / \ '7 



E i**<l +»>r<* E |E^-0-^) 



5^ J]a(p)p- 17 = a(pi)...a(p fe )a(gi)...a(g fc ) ( 1 "' - J 



T<7<2T p<Af 



Pi,...,p k <N T< 7 <2T 
qi,...,q k <N 
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The diagonal terms Pi ■ ■ -Pk — Qi ■ ■ - Qk contribute at most 

k 



< T log T • fc! • (2 Hp) I 2 ) < (Ck) k T log T • (log N) 



2 A: 



because given q 1 , . . . , q k all the solutions to the equation p 1 . . .p k — q ± . . . q k are obtained by 
pairing together each prime pi with some other prime qj, and there is at most k\ such pairings. 
To bound the off-diagonal terms p\ . . . p k 7^ q\ ■ ■ ■ qk we notice that p\ . . . p k < N k < y/T and 
similarly that q± . . . q k < N k < y/T. Therefore by Gonek's lemma 



E 

T<7<2T 



Pl---Pk 

qi---qk 



< VTlog'T. 



Since J2 p<N a(p) <C y~N it follows that the off-diagonal terms contribute at most C k N k ■ 
VTlog 2 T < C k T log 2 T, which is less than the main term as soon as k > □ 

An immediate consequence of the above lemma is the following. 

Lemma 10. LetT <t< 2T. Then, 



E 

T<7<2T 

with C > an absolute constant. 



-jl -T- / 2vT x , r/ 2/T x 

AT( 7 _| ) _ nU ) 

w logT' w logT ; 



2k 



< (Cky k -T\ogT. 



Proof. Let N be the largest integer such that TV < yT. We have 

TV( 7 + —) - TV( 7 - —) < TV( 7 + ) - TV( 7 - 
W logT ; W logT ; - yj \ogN J W logTV 



) 



logT , |^(| + ^)| 



+ 



log TV log TV 

by Lemma 2. Raising the above expression to the 2/c-th power and then summing over all 
T < 7 < 2T we obtain 



E 

T<7<2T 



*,-/ 27T x . 2?T x 

TV (7 + - — -) - TV (7-- — -) 
w logT y w logT ; 



< (CA;) 2fe -TlogT + 



(log TV) 



2k 



2A- 



T<7<2T 



with C > an absolute constant. By the previous lemma the sum over T < 7 < 2T is 
< (C7£;) fc ■ T log T • (log TV) 2fe and so the claim follows. □ 

Corollary 3. Let A > and 5 > be given. If < e < C(5, A), with C(5,A) depending 
only on 5 and A, then, 

#{r < 7 < 2T : iV( 7 + j|L) - JV( 7 - ^) > e -*} < E '« ■ T log T. 
Proof. By the previous lemma we have for k > 1, 



E 

T< 7 <2T 



j. y- / Z7T x , Z7T x 



2fc 



< (Ck) • TlogT 
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with C > a positive absolute constant. Therefore the number of T < 7 < 2T for which 
the interval [7 — 2n/ logT; 7 + 2n / logT] contains more than e~ & zeros is bounded above by 
e 2kS (Ck) 2k -TlogT. Choose k = \A/5]. Then e 2kS (Ck) 2k < e A provided that e < (cA/5)- 4/5 ) 
with c > an absolute constant. □ 



8. Proof of Theorem 2 

We will require the following two lemma. 

Lemma 11 (Zhang [19]). Let e < 1. If p = \+il is a zero of £(s) such that 7 is sufficiently 
large and (7+ — 7) log 7 < £ then there exists a zero p' of C( s ) su °h that 

2e 

IP' ~ P\ 

Lemma 12 (Soundararajan [IS]). We have, 



< 



log 7 

We are now ready to prove Theorem 2. 



\P'-Pf> 



log 7' 



Proof of Theorem 2. Suppose that there are at least ce A ■ TlogT zeros T < 7 < 2T such 
that (7 + — 7) log 7 < s 1 / 2 . Call this set S. If 7 + = 7 for at least a half of the elements in S 
then p' = p and hence 0' = | for at least (c/2)e: A • TlogT zeros. 

Hence suppose that 7 + > 7 for at least half of the elements in S and call the subset 
of such elements Si. By Corollary 3, the number of T < 7 < 2T such that the interval 
[7 — 2n/ logT; 7 + 2tt/ logT] contains more than e~ s zeros is < (c/A)e ■ TlogT, provided 
that e is small enough with respect to 5 and A. Therefore there is a subset S2 of Si of 
cardinality > (c/4)e A ■ TlogT with the properties that < (7 + — 7) log 7 < e 1 / 2 and the 
number of zeros in the interval [7 — 2ir/ logT, 7 + 2n/ logT] is less than e~ s . 

By Lemma 10 each p G S 2 gives rise to a zero p' such that \p' — p\ < 2yfe/ logT. By Lemma 
11 the zero p' satisfies (/?' — |)log7 < e. Furthermore the interval \t — 7I < 2y/e/ logT 
contains at most e~ s zero. Therefore striking out at most e~ s zeros from S2 we obtain each 
time a new and distinct zero p' of C'( s )- It follows that e^S^I is a lower bound for the number 
of zeros p' with (/?' — |) log 7 < e. Hence m'(e) > (c/4)e A+5 , as desired. □ 

9. Proof of Corollary 1 

The Pair Correlation Conjecture asserts that the number of zeros T < 71,72 < 2T for 
which 2Tra/ logT < ji — 7 2 < 2tt/3/ logT is asymptotically 

with 5 denoting Dirac's delta function. Here we derive a simple consequence of the Pair Cor- 
relation Conjecture for small gaps between consecutive zeros of the Riemann zeta-function. 
The lower bound is not optimal but sufficient for our needs. 

Lemma 13. Assume the Pair Correlation Conjecture. Let 5 > be given. Then e 3+s <^ 
m(e) e 3 provided that < e < C(S) with C(5) a constant depending only on 5. 
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Proof. The Pair Correlation Conjecture asserts that the number of distinct zeros T < 71, 72 < 
2T for which < 71 — 72 < 2na/\ogT is asymptotically iV(T) • f(a) with /(a) such that 
f(a) ~ c • a 3 as a — > 0. The number of T < 7 < 2T such that (7 + — 7) log 7 < e is less 
than the number of distinct T < 71,72 < 2T for which < 71 — 72 < 27re/logT therefore 
< /(£) < £ 3 - 

Now consider the set of T < 71,72 < 2T for which § < (71 — 72) log 71 < s. Call S the 
set of T < 71 < 2T for which the interval [71 — 2n / logT; 71 + 2tt/ logT] contains at most 
e~ s zeros. By Corollary 3, the zero T < 71 < 2T with 71 ^ S have cardinality < e A ■ TlogT 
provided that < e < C(5, A) (we choose A = 100 for example). We have 

(13) E i = E E 1 + E E 1 

T<7i,72<2T 7l G5 T< 72 <2T 7l 05 T< 72 <2T 

2 <(7i-72) log7i<£ 2-( 71_72 ) lo g7i<£ 2-(" /1 ~' 12 ') lo §7l<e 

Since 71 G 5 there can be at most e -5 zeros 72 satisfying e/2 < \ji — j 2 \ log 71 < s. Therefore 
the first sum is bounded by 

<^e- s -m(e) -TlogT 

71 es 

(7^-71) log7i<£ 

because for each 71 G 5 the inner sum over 72 is < e~ 5 if (7+ — 71) log 71 < e and is 
otherwise. On the other hand the second sum is by Cauchy-Schwarz less than, 



i s i v M EE 1 



T< 7 i<2T x T<72<2T 

f < (71 -72) log 71 <e 



2 \ V 2 



< 



<|5| 



1/2 



( t E 2r ("(■» + 1^) - - * ^ ' T,osT 

by Lemma 9. By the Pair Correlation Conjecture the left-hand side of ([13]) is asymptotically 
C ■ N(T) ■ e 3 for some absolute constant C > 0. Combining the above three equations we 
get Ce 3 < m{e)e" 5 + C\t A l 2 for some absolute constant C, C\ > 0. Therefore if e is small 
enough then e 3+s <C m(e). □ 

We are now ready to prove Corollary 1. 

Proof of Corollary 1. By the previous lemma, on the Pair Correlation, we have mfe 1 / 2 ) ^> 
£ 3/2+<5 for all C(5) > e > 0. Therefore by the second part of our Main Theorem we get 
m!{e) 3> e 3 / 2+5 for all C(S) > e > 0. Now suppose to the contrary that there is a r] > 
and a sequence of e — > such that m'fV) ^ e 3 / 2_r? . Then, by Theorem 1 on the same sub- 
sequence of s —7- we have m(e 1 ^ 2 ^ 5 ) ^> e: 3 / 2- '''. However by the Pair Correlation Conjecture 
we have e 3 l 2 ~ 35 > m(e l l 2 ~ 5 ) > e 3 / 2 ^. Choosing < 5 < (l/3)?7 and letting e — )• along 
the subsequence, we obtain a contradiction. □ 
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